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CLAIMS 

What is claimed is: 

^(y-^ 1. "5^. method comprising: 

2 multiplying [A] by [x] to obtain [y]; 

3 wheisein said [x] is a matrix of inputs, said [y] is a matrix of outputs, and 

4 said [A] is aViatrix of predetermined values and multiplication operations; 

5 and \ 

6 wherein sVid multiplication operations within said [A] are paired. 

1 2. The method^ in claim 1, 

2 wherein said matrix [A] is factored into a butterfly matrix [B], a shuffle 

3 matrix [S], and a multiplication matrix [M]; and 

4 wherein multiplic^on operations within said multiplication matrix 

5 [M] are grouped for simultaneous execution. 

1 3. The method as in claim V, wherein at least one n-point discrete cosine 

2 transform (DCT) is performed. \ 

1 4. The method as in claim 3, wherein multimedia compression is 

2 performed. \ 

1 5. The method as in claim 3, wherein, at least one shape adaptive discrete 

2 cosine transform (SA-DCT) is performed. \ 

1 6. The method as in claim 1, wherein at least one n-point inverse discrete 

2 cosine transform (IDCT) is performed. \ 

1 7. The method as in claim 6, wherein multirnedia decompression is 

2 performed. \ 

1 8. The method as in claim 6, wherein at least one alA-IDCT is performed. 

1 9. The method as in claim 1, implemented using single instruction 

2 multiple data (SIMD) operations. \ 
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0. The method as in claim 10, implemented using MMX operations. 

11. Tn^ method as in claim 10, implemented using PMADDWD 
instructions. 

12. The rnethod as in claim 1, implemented using at least one of very large 
scale integratron (VLSI) implementation, single processor implementation, 
vector processing. 

13. A machineXreadable storage medium having executable instructions 
which, when executed by a machine, cause said machine to perform 
operations comprising: 

multiplying [AM?y [x] to obtain [y]; 

wherein said [x] \s a matrix of inputs, said [y] is a matrix of outputs, and 
said [A] is a matrix of predetermined values and multiplication operations; 
and 

wherein said multiplication operations within said [A] are paired. 

14. The machine readable storage medium as in claim 13, 
wherein said matrix [A] ib factored into butterfly matrix [B], shuffle 

matrix [S], and multiplication matrix [M]; and 

wherein multiplication ope\ations within said multiplication matrix 
[M] are grouped for simultaneous e>cecution. 

15. The machine readable storage medium as in claim 13, wherein at least 
one n-point DCT is performed. 

16. The machine readable storage mediin^ as in claim 15, wherein 
multimedia compression is performed. 

17. The machine readable storage medium as\^ claim 15, wherein at least 
one SA-DCT is performed. 

18. The machine readable storage medium as in claim 13, wherein at least 
one n-point IDCT is performed. 
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/T^9. t'he machine readable storage medium as in claim 18, wherein 

2"' multimeola decompression is performed. 

1 20. The machine readable storage medium as in claim 18, wherein at least 

2 one SA-IDCT is performed. 

1 21. The machine readable storage medium as in claim 13, implemented 

2 using SIMD operations. 

1 22. The machine readable storage medium as in claim 21, implemented 

2 using MMX operations. 

1 23. The machine readableNstorage medium as in claim 22, implemented 

2 using PMADDWD instruction^ 

1 24. The machine readable stor^e medium as in claiml3, implemented 

2 using at least one VLSI implementation, single processor implementation, 

3 vector processing. 

1 25. A method comprising performingVn n-point DCT or an n-point IDCT 

2 wherein multiplication operations and addition operations within said n- 

3 point DCT and said n-point IDCT are paired.^ 

1 26. The method as in claim 25, further compWing performing SA-DCT or 

2 SA-IDCT. 

1 27. The method as in claim 25, implemented usinjj instructions that can 

2 execute multiple, operations in parallel. 

1 28. The method as in claim 27, said instructions being ^ least one of 

2 MMX^^ operations and Streaming SIMD Extensions. 
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